/*
Date:20220223 15:42Pm
key:旋转一下将右上角当作顶点，将变成一个二叉搜索树。
*/
class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        int i=0;
        if(matrix.size()<1){return false;}
        int j=matrix[0].size()-1;
        while(i<matrix.size()&&j>-1)
        {
            if(matrix[i][j]==target){return true;}
            if(matrix[i][j]<target)
            {
                i++;
            }else{j--;}
        }
       return false;
    }
};